Оба варианта возможны, но первый более употребителен.

Эти определения можно рассматривать как однородные и разделить запятой.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа. Грамматически правильно: две (три, четыре) новые новости. Сочетания, построенные по модели две (три, четыре) новых новости, возможны тоже. Обратите внимание: оборот новая новость тавтологичен. 

В этой аббревиатуре "правила" в форме мн. ч., поэтому верно: новые. 

Верно: ...а новых не строят.

Вы написали верно: Значит, тридцать четыре новые пары...

Верно: кукол.

В первом случае прилагательное относится к существительному мужского рода (журнал), во втором случае – к существительному женского рода (книга). При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа. Но и вариант три новых книги возможен.